package leetcode.problems;

/**
 * Created by Administrator on 2018/3/20.
 */
public class _0317test {
    /*Implement a MapSum class with insert, and sum methods.

    For the method insert, you'll be given a pair of (string, integer). The string represents the key and the integer represents the value. If the key already existed, then the original key-value pair will be overridden to the new one.

    For the method sum, you'll be given a string representing the prefix, and you need to return the sum of all the pairs' value whose key starts with the prefix.

        Example 1:
    Input: insert("apple", 3), Output: Null
    Input: sum("ap"), Output: 3
    Input: insert("app", 2), Output: Null
    Input: sum("ap"), Output: 5




    实现一个包含insert和sum方法的mapsum类。
    insert方法，传入参数是一对映射（字符串、整数）。字符串表示键，整数表示值。如果键已经存在，则原始键值对的键将被新值覆盖。
    sum方法，传入参数是一个表示前缀的字符串，返回所有前缀匹配给定字符串的值的和。
    例1：
    Input: insert("apple", 3), Output: Null
    Input: sum("ap"), Output: 3
    Input: insert("app", 2), Output: Null
    Input: sum("ap"), Output: 5*/
}
